منابع مشابه
Linear Functions Preserving Multivariate and Directional Majorization
Let V and W be two real vector spaces and let &sim be a relation on both V and W. A linear function T : V → W is said to be a linear preserver (respectively strong linear preserver) of &sim if Tx &sim Ty whenever x &sim y (respectively Tx &sim Ty if and only if x &sim y). In this paper we characterize all linear functions T : M_{n,m} → M_{n,k} which preserve or strongly preserve multivariate an...
متن کاملLinear Functions Preserving Sut-Majorization on RN
Suppose $textbf{M}_{n}$ is the vector space of all $n$-by-$n$ real matrices, and let $mathbb{R}^{n}$ be the set of all $n$-by-$1$ real vectors. A matrix $Rin textbf{M}_{n}$ is said to be $textit{row substochastic}$ if it has nonnegative entries and each row sum is at most $1$. For $x$, $y in mathbb{R}^{n}$, it is said that $x$ is $textit{sut-majorized}$ by $y$ (denoted by $ xprec_{sut} y$) if t...
متن کاملOn Regularity-Preserving Functions
1 Some Homework Exercises In introductory automata theory, one can nd a wealth of entertaining automata-theoretic puzzles such as the classical rst halves problem: Show that if A is a regular set, then so is the set of all rst halves of strings in A: FirstHalves(A) = fx j 9y jyj = jxj and xy 2 Ag : Once students master the basic pebbling technique for solving such problems, they can move on to ...
متن کاملComplexity Preserving Functions
It’s widely recognized that compression is useful and even necessary for inductive learning, where a short description will capture the ‘regularities’. We introduce complexitypreserving functions that preserve these regularities of the concept. They are based on the universal information distance [Bennett et al. ‘97] and define for an instance a set of elements sharing the same complexity type....
متن کاملFunctions Preserving Nonnegativity of Matrices
The main goal of this work is to determine which entire functions preserve nonnegativity of matrices of a fixed order n— i.e., to characterize entire functions f with the property that f(A) is entrywise nonnegative for every entrywise nonnegative matrix A of size n×n. Towards this goal, we present a complete characterization of functions preserving nonnegativity of (block) uppertriangular matri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2002
ISSN: 0166-8641
DOI: 10.1016/s0166-8641(02)00066-4